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FOREWORD 


The purpose of this guide is to provide both a summary of binary arith- 
metic fundamentals and sufficient information to understand the arithmetic 
functioning of the Navy Model CXMX Equipment, 


To provide this information the guide is divided as follows: 
SECTION I - FUNDAMENTALS 


SECTION II - RULES OF COMPUTATION FOR THE NAVY MODEL 
CXMX EQUIPMENT 


SECTION III - ARITHMETIC AS USED IN THE NAVY MODEL CXMX 
EQUIPMENT 


SECTION IV - ARITHMETIC CIRCUITRY OF THE NAVY MODEL 
CXMX EQUIPMENT 
BIBLIOGRAPHY 
APPENDIXED MATERIAL 


Section I deals with the fundamentals of binary arithmetic. Section II explains 
in detail the methods used in the CXMX Equipment, while Section III is a 
discussion of logical steps taken within the CXMX Equipment to perform the 
various arithmetic operations. Section IV discusses the basic arithmetic 
circuits and their inherent properties. The Appendix is composed of papers 
which rigorously consider the arithmetic proofs, Examination of these 
papers is left to the discretion of the reader since an understanding of their 
content is not a prerequisite to an understanding of the arithmetic operations 
of the CXMX Equipment, The bibliography is a listing of current literature 
containing further details concerning the material discussed in this guide, 


iii 
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I. FUNDAMENTALS 


A. NUMBER SYSTEMS - A number system may be defined by two prin- 
cipal characteristics: its radix and its modulus, 


(1) Radix - The radix, or base, of a system is a number equal to 
the number of unique symbols used to represent all the discrete 
numerical values or quantities encompassed by the system. 

For example, a system with Radix Ten, encompassing an in- 
finite number of values or quantities may use no more than ten 
unique Sat to represent any particular value. 


(2) Modulus - The modulus of a system is the number of discrete 
quantities which the system can distinguish uniquely. Anex- . 
ample of system modulus is found in the twelve-hour system 
(Modulus Twelve) of telling time, Seven o'clock is indicated 
by the number 7 whether it be morning or evening. 


Several number systems, more specifically, systems of numerical nota- 
tion, are commonly used in digital computers. All of these have the common 
function of identifying quantities or magnitudes. Although in different systems 
the methods of notation vary widely, the values expressed are identical, It is 
important to understand a few of these systems and their interrelationships in 
order to understand the functioning of digital computers. 


(1) Decimal System - The system with Radix Ten mentioned above 
is the commonly used decimal system, It contains ten unique 
characters, 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9, representing, respec- 
tively, ten successive quantities. The use of decimal notation 
has obvious advantages: its symbols and arithmetic processes 
are clearly understood, and conversion, either mental or physi- 
cal is unnecessary for utilizing data produced by a decimal 
computer, 


(2) Binary System - The binary system of numerical representa - 
tion has a radix of two; that is, the system uses only two unique 
characters, commonly 0 and 1, to represent quantities or mag- 
nitudes, For quantities greater than one, the two binary charac- 
ters are repeated in a manner to be described in Paragraph B. 
This system of recording numerical values has particular ad- 
vantages for use in digital computers since the digits may be 
conveniently represented electrically and Phys ically by two 
states; i.e,, on'' and "off", ''signal'' and "no signal’, etc, 


(3) Octal System - The octal system, Radix Fight, contains eight 
unique elements which are usually represented by the Arabic 


numerals 0 through 7, It is extremely convenient to represent 
large binary numbers in octal notation, and examples of this 
conversion are given in Section C below, 


B. REPRESENTATION OF VALUES IN A NUMBER SYSTEM - Any 
quantity, Q , may be expressed in completely general terms as follows; 
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QA rh! SAL ore e.g ot Age? + Aye! + Agr? (1) 
where ae ar ee Ay. Ag is a set of coefficients whose largest 
value is one less than the radix of the 
system, 
and oe a ee is a set of decreasing powers of the 


radix of the system, limited in magnitude 
only by the number of terms required 
to express Q, 


If the radix of the numbering system has been established, the quantity 
Q may be expressed in "shorthand’' notation by listing only the coefficients of 
the various powers of the radix in descending order of the powers as follows: 


Ay Byat "Anon 2 +s + Ag Ay Ay 
(1) Representation of Values in Decimal Notation - Values are ex- 
pressed in decimal (Radix Ten) notation in accordance with the following rule: 
Q=A,x 10+ Ay x 10%'+. . . 4A, x 101+ A, x 10° (2) 


Thus, the quantity one hundred thirty-seven is indicated by the decimal 
digits 137 , and in terms of the general equation: 


Q =137=1x 107+ 3x 10' + 7 x 10° (3) 
(2) Representation of Values in Binary Notation - Values are ex- 
pressed in binary (Radix Two) notation in accordance with the following 
similar rule: 
= n=! 1 
CSA aes A, ee bs ce PAR DB HAY OP (4) 


Thus, the decimal number 137 is represented in binary notation as 


DECIMAL BINARY 
Q = 137 = 1x 2° +0x 29+ 0x 2°+0x% 241x274 


0 x24 0 x 2) + 1* 2° (5) 


With the radix two understood, the binary representation becomes simply 
DECIMAL BINARY. 


137 ce 1000 1001 (6) 
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The method used to determine the coefficients for this binary number will be 
shown in the next paragraph. At present, only the numerical equivalence of the 
two notations will be shown. This equivalence is seen by COnverting all terms 
of Equation (5) to their decimal equivalent and summing: 


137 = 128 +0+0+0+8+0+0+41 (7) 
(3) Representation of Values in Ternary Notation - Similar use of 


the general equation yields the following ternary expression of the same deci- 


mal number ( 37 ). 


DECIMAL TERNARY 

Qo = 7 2 1x 34+ 2 x 33+ 0x 37+0x 3! + 2x 3° (3) 
DECIMAL TERNARY 

137 5 12002 (9) 


The numerical equivalence is shown converting all terms of Equation (8) to 
their decimal equivalent and summing: 


13V = 81+ 544+40+0+2 +0 


C. CONVERSION FROM SYSTEM TO SYSTEM - In the general case, 
conversion from one system (radix p) to another system (radix r) is performed 
as follows: 


(1) Determine the highest power n to which the radix r may be raised 
and yield a positive remainder when (Q, ) is divided by (ra). 


(2) Subtract re as many times as possible and still leave a positive 
remainder less thanrn. The integer representing the number 
of times that ro was subtracted is the coefficient of ©". 


(3) Determine the next highest power, k, to which r may be raised 
and have rk less than or equal to the remainder from step (2). 
The integer which represents the number of times r* is sub- 
tracted is the coefficient of rk. This procedure is repeated 
until r° has been subtracted leaving a zero remainder. 


(4) The coefficients of all powers not used are zero, and must be 
represented in their proper order in the final result. 


An example using the above rules is shown below using the general form 
of the equation for number representation. 


Q, = Agr™ + Anna cE bc a co + Aor? 


a is determined by division as indicated in rule (1) above. Then rn is sub- 
tracted as many times as possible ( A, times in this example). 
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Q, = A,r" = Qos 
From the remainder, Q,.,, of the Spies step, r°“’ is subtracted —— 
times if r" is less tas or equal to . 
Qeus hes ae 


This process is repeated until the lowest order term is reached, and 
Q, - Ayr® = R 


Note that the rernainder must, for the lowest order term be &, Since r® equals 
', A, must equal Q,. “ 
The coefficients (A,,A,., ,... A,) of the terms of the radix (r) are 
the representation of the quantity (Q, ) in the new system, as shown below. 
RADIX p RADIX fr 
Q, a, © oe * (11) 


The use of these rules is illustrated in the following numerical example. 
Express decimal 137 as an octal number. 


8° (or 64) is the greatest power of 8 that divides into 137, so the expression 
will be in the form 


DECIMAL OCTAL 
= = 2 1 ° 
,= 197 = A,B? + A\8' + A,B 


Subtract 64 from 137 as many times as possible and still leave a positive 


remainder less than 64, 


137 — 64 = 73 the remainder is still greater than 64 
73 —64 = 9 the remainder is less than 64 


64 was subtracted twice, so the first octal digit (A, ) is 2. The remainder? is 
greater than 3' so 8 is subtracted until a positive remainder less than 8 is left, 


9-—8 =1 the remainder is less than 8 


8 was subtracted once, so the second octal digit (A, ) is 1. The remainder | is 
equal to 8° so1 is subtracted, 


1-12: 0 the remainder is 0 


1 was subtracted once, so the third octal digit (A, ) is 1. Therefore, upon col- 
lecting the octal coefficients, 


4 
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DEC IMAL OCTAL OCTAL 
137 = AAASAQ 211 


Conversion from one non-decimal system to another non-decimal system 
can often best be performed by using the more familiar decimal system as an 
intermediate step, For example, translation of the binary number 10001001 
into the ternary system may be performed as follows: 


BINARY DEC IMAL DECIMAL 
10001001 = 128 +8 +1 = 137 
DEGIMAL DECIMAL 
137 = 61 + 54 +2 
TERNARY 


* 13 9¢4 2 x3? +o x 3* + 06 x 3° + 2 x 3" 
TERNARY 


= 12002 


Binary-to-Octal Conversion - The conversion process from binary-to- 
octal and octal-to-binary digits can be shown as follows: 


BINARY. 
Q = 1000100} (12) 


Expanded, (12) becomes 


Q=1x27+0'x 2°40 x 22+0x 2441 x29794+0x2%+0x 2'+ 4 x 2° (13) 
but 
26 = 8? 
2° = 9! 
2°= eo = 1 


and from (13), converting the non-zero digits, 


1x 2°= 1x 8° (14) 
1x 2° = 1.x 9! (15) 
Ce? 262 x Be ee St (16) 


C> 
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The expressions to the right of the equality signs in (14 ), (15), and (1s ) are the 
ascending powers of the octal expansion derived from the binary example, so 


OCTAL 
Q=2x8*+1x8'+1x 8° 
and with the radix (g) understood, 


OCTAL. 
Q= 211 
Octal-to-Binary Conversion 
OCTAL 
Q= 211 


Expanded (19 ) becomes 


Q: 2x 97+ 1xg'+1x 9° 


but 
1x 8°: 1x 2° 
1xal: 1x23 
2x 8%= 2x 25: 1 x 27 


The coefficients of all the intervening binary powers are zero, so, 


BINARY 


Q=1x 27+ 0x 2°+0 x 25+0 x 24+ 1 x 23+ 


Ox Se Oe? +i x 2 


and with the radix (2) understood, (21 ) becomes 


BINARY 
Q = 10001001 
Combining Equations (18) and (22) 
Q = 10 OO1 OO}! BINARY 
a oe 
Qo = 2 1 1 OCTAL 


(17) 


(18) 


(19) 


(20) 


(21) 


(22) 


(23) 
(24) 


Equations (23 ) and (24) show that three ascending, consecutive binary digits 
can be represented by a single octal digit, and, conversely, an octal digit can 


be represented by three consecutive binary digits. 
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D. LIMITATIONS ON SIZE OF NUMBERS - In manual computation, 
operations may be performed ona quantity, regardless of its size, provided 
there is sufficient time and paper, This fact is also true, at least in theory, 
of computations performed by automatic calculators, In practice, however, 
the size of the number which a computer can handle at any one time is limited 
by the modulus of the system. 


Consider the familiar desk calculator having 10 decimal digit capacity, 
The machine can express 10'° different numbers, It cannot distinguish 10'° 
from the number O or distinguish between two numbers which differ by integral 
multiples of 10'°. A simpler example of this limitation is found in the odometer 
used to record mileage in an automobile, Since this instrument generally oper- 
ates with modulus 10° , it cannot distinguish between two numbers which differ 
by integral multiples of 100,000 miles, 


It is important to understand clearly the distinction between the symbolic 
representation of a number and the number itself, In the example of the desk 
calculator cited above, 10'° different representations of numbers are possible, 
These could represent the numbers from o to 10'-1 inclusive or they could 
be any other set of 10'° values. If it is desired to represent both positive and 
negative numbers in the machine, then these 10'° different representations 
could be used to represent 5x 10° positive numbers and 5x 10° negative num- 
bers, The range of numbers covered would then be ~5,000,000,000 through 
+4,999, 999,999, In this case 0 is considered a positive number. 


E. REPRESENTATION OF NEGATIVE VALUES 


(1) IN DECIMAL NOTATION - In manual computations, negative 
numbers are indicated by the absolute value preceded by a minus sign, This 
method of negative number indication is, in general, not suitable for calculators, 
Consider the case of the desk calculator handling a series of subtractions, In 
performing subtraction, the desk calculator uses a reversing gear and runs the 
register wheels backwards, Assume that a positive number is initially entered 
into the machine, and that the subtraction process is continued enough times 
for the value in the register to go through zero and become negative. It will 
then be noted that the numbers shown by the register wheels continue to de- 
crease with each subtraction, whereas in the usual manual notation the numbers 
would be preceded by a minus sign and begin to increase, The solution to this 
apparent discrepancy depends upon recognition of the fact that the machine is 
of limited capacity and, as pointed out above, can express only j0'° different 
numbers, The range of indication iso to 10'%1, Any quantity outside this 
range of indication is represented in the machine by the quantity plus or minus 
an integral multiple of 10'°, The required integral multiple is that necessary 
to make the indicated number lie between the aforementioned limits ofo and 
10'°-1, For example, minus 137 is represented as -137 +10'° or 9999999963. 


The number 9999999863, obtained by subtracting 137 from 10", is called 
the ten's complement of 137 with respect to 10'® . Note that the process used 
is equivalent to subtracting the rightmost non-zero digit from 10 and all other 
digits from 9, or that all digits are subtracted fromg and then a1 is added. 


Two examples of the ten’s complement with respect to 10% obtained by 
subtraction from and addition of 1 are shown on the following page. 


PX 71177 


FUNDAMENTALS NAVY MODEL CXMX 
SECTION I 
99999999 99999999 
00000137 SUBTRACTION 00001370 SUBTRACT! ON 
99999862 99998629 
1 ADD 1 ADD 
99999863 COMPLEMENT 39998630 COMPLEMENT 


The method of negative number representation described above, used in 
desk calculators, is not directly applicable to large scale automatic calculators, 
In the first place, most high speed devices cannot be made to run backwards 
conveniently or economically, In the second place, a complement system 
(system of representing negative values) which requires special treatment of 


_the rightmost non-zero digit or an addition process for each complement for- 


mation is undesirable, 


To avoid the first mentioned difficulty (the necessity for operating the 
computing mechanisms backward) subtractions may be performed by the simple 
rule of elementary algebra: change the sign of the subtrahend (that is, comple- 
ment) and add, 


To avoid the second difficulty, the nine's complement system may be 
used, The nine’s complement of a decimal number is obtained simply by sub- 
tracting each digit from 9 (treating all digits alike), 


Considering that the basic computing or counting mechanism is decimal 
in nature, each position of the mechanism has ten stable states, Upon reaching 
the tenth state and the addition of one more unit, the original counter reverts 
to its zero state and a carry is generated which is transmitted by the mechan- 
ism to the next position, The principles outlined above are the same for nega- 
tive numbers except that a different method of notation is used, 


The usual method of notation uses symbols which progress consecutively 
from 0,.,,00 to 9,,.99. The addition of 1 more to this progression results in 
0 ...00, which is the original state, Figure 1, an example of this notation, is a 
100 position counting wheel, Each count advances it successively one step to 
maximum of 99, One more count returns the counter to 00, 


Such a wheel is useful in representing a ten's complement system of nega- 
tive numbers as described in previous paragraphs because it shows the result 
of the subtraction directly with no need for correction, As an example, the 
complement of | can be found by setting the wheel 00 on the arrow and turning 
the wheel subtractively 1 place, the complement appearing as 99. 


In the nine’s complement system, the complement of1 is 98, Adding 1 
to this number yields 99, which number, therefore, is a representation of zero, 
Subtracting 1 from 01 yields 00, Thus zero has two symbols in this system, 


Because zero is represented by two unique numbers, the modulus of the 
system is reduced from 10"to10".1, 


Consider again a 100 position wheel (Figure 1), It is desired to operate 
this wheel in the nine's complement system (as though it had 99 positions), The 
numbers 99 and 00 therefore both represent’ o, Adding 1 to this system moves 
the wheel to the next position in a clockwise direction, Subtracting 1 from the 
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system moves the wheel to the next position in counterclockwise direction. 
Adding 1 to98 should move the wheel to zero and adding 1 to zero should move 
the wheel to0! This may be accomplished if in the transition from 98 to zero 
the wheel is moved an extra position. If the wheel is considered additive (clock- 
wise motion) the progression of numbers increases from the lower numbers to 
99 (zero) at which point an extra step is required to move the wheel to the 01 
position. In other words, in an additive nine's complement device zero is rep- 
resented by 99. Ina subtractive nine's complement device (counterclockwise 
motion) the numbers proceed from the higher order numbers to 00 with the 
subtraction of 1 transferring the wheel fromo to9g. Therefore, in such a sub- 
tractive device, zero is represented by 00. The modulus of the system is re- 
duced from 100 to 99 by use of this extra corrective step. The correction 


supplied at the transition point is known as end around carry for the additive 
wheel and end around borrow for the subtractive wheel. 


End-around carry means that whenever the number in the system 
passes through zero in the additive sense a quantity 1 is automatically added 
to the right hand digit of the number to correct for the transition point. This 
quantity ! is the digit which would ordinarily appear in the next left column 
if another column were available. 


End-around-borrow means that whenever the number in the system 
passes through zero in the subtractive sense, a quantity 1! is automatically 
subtracted from the right hand digit of the number to correct for the transition 
point, This quantity 1 is the digit which would ordinarily be borrowed from 
the next left column if another column were available, Because of the absence 
of another left column, the quantity 1 is borrowed from the right hand column, 


The two zero possibilities are not really a disadvantage because one 
possibility is always automatically excluded by the system of arithmetic fol- 
lowed by the machine. Computers may be designed basically additive or 
basically subtractive, In a machine which adds, the number 000.... 0 never 
results from an arithmetic operation and in one which subtracts, the number 
999 ,.... 9 never results from an arithmetic operation, 


(2) IN BINARY NOTATION - The remarks dealing with negative 
number representation in machines using decimal notation may be applied to 
negative number representation in machines using binary notation, 


In binary notation, there are two systems of negative representation 
which are similar to the ten’s and nine’s complement systems. These are the 
two's complement, which is analogous to the ten’s complement, and the one's 
complement, which is analogous to the nine’s complement, systems, 


Consider Figure 2 which is a tabulation of the sixteen decimal values 
from 0 through 15 and the corresponding binary representations. 


Note that a total of 24 or 16 , values can be expressed and the decimal 
range of indication is from 0 through 15. The modulus of this system is 2‘ 
and the binary numbers listed may be considered a closed loop with ooo0 fol- 
lowing 1111, 
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ttl 
1110 
1101 
1100 
1oll 
!olo 
100! 
1000 
Olli 
ollo 
O10l 
0100 
ool | 
0010 
ooo! 
0000 


BINARY NOTATION 


Ot 2 3.4 Sel 8 8 0 ies 14S 
VALUE (DECIMAL) 
FIGURE 2 
DECIMAL VS. BINARY POSITIVE VALUES 


_ In the two's complement system, negative values are formed in a manner 
similar to that used in forming ten's complements. Figure 3 shows a system 
having a modulus of sixteen as used in Figure 2, but having an equal number of 
positive and negative values, Zero is considered to be a positive value. The 
~ negative values are formed by subtraction of the absolute value from . The 

values -8 through +7 are now represented by the same 16 binary values used in 
Figure 2, For example: 


-§ = 2% — |5| 


10000 - 0101 


= 1011 
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oO: 
[= 
2: 
A 
4=0100 
5= O10! 
6: 
78 * 1000 -8 -7 -6-5 -4 -3 -2 -I 2.3 48. 8 7 
ctor l Hg VALUE (DECIMAL ) 
-5=1011 | 
-4=1100 l H10l 
-3=1101 
-2 1110 | dies 
-letttl 1011 
———/010 
1001 
1000 
FIGURE 3 
DECIMAL VS. BINARY, (TWO'S COMPLEMENT REPRESENTATION) 
Note that the closed loop is still maintained and that 0000 follows1111 . Note 


also that all negative values have a1 as the leftmost digit, 


The two's complement system possesses the same disadvantages for 
machine adaption as the ten's complement system; the rightmost non-zero 
digit must be treated individually, The one’s complement system presents the 
same advantages as the nine’s complement system; 4ll digits are treated 
alike, 


Figure 4 depicts the 15 decimal values which may be represented by 4 
binary digits, plotted against their one’s complement representations, 


Olli 
O110 
O10! 
0100 
0o!| 
Soo10 
0001 
90000 


ttl 
yi 


a 
qit!o 


= i101 
©1100 
101] 
1010 
1001 
1000 


-7-6-5-4-3-2-1 01234 567 
VALUE (DECIMAL) 


FIGURE 4 
DECIMAL VS. BINARY (ONE'S COMPLEMENT REPRESENTATION) 
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Note that the same closed loop is used but that two values for zero are possible, 
-The modulus of the system has been reduced from 2‘ to 24-1, 


The negative values in Figure 4 are obtained by subtracting the absolute 


value. from 2*'-1, For example: 


-5: 24-1 -1|5] 
z : => 4411 - 0101 
= 1010 
Note the important convenience of the one’s complement system, The comple- 
ment is formed simply by changing !‘s to 0’s and 0's to 1's, This is illustrated 


in the tabulation below, Note also that all negative numbers have a! in the 
leftmost place, as they did in the two’s complement system, 


0 = 0000 SOs: TPM 
1 = 0001 Sh 1 
2 = 0010 = 2S P14 
3 = 0011 =3)= T1100 
4 = 0100 —4 = 1014 
5 = 0101 = 5. = “tO TO 
6 = 0110 = 5, = 1007 
7 = O11 =f = 1000 


Note that it is a property of the number system that odd numbers have 
opposite high and low order digit values. For positive odd numbers the left- 
most digit is zero and the rightmost is!, For negative odd numbers the left- 
most is 1 and the rightmosto. 


In an additive system zero is always represented as 111.... 1 (negative 
zero since the leftmost digit is 1) and in a subtractive system as 000.....0 
(positive zero), In Figure 4 the vertical step from 1111 throughoooo is ana- 
logous to notching the wheel of Figure { an extra position, 


The foregoing discussion shows that the one’s complement of a number 
can be formed in a register which does not have the property of carry or 
borrow; whereas the two's complement of a number can be formed only ina 
register having carry or borrow properties. 


F, ADDITION - Consider the simple problem of adding the decimal 
digits 8 ands: the sum is 14, 


The problem may be stated formally as: 


8+6F x (25) 
Which may be rewritten as: 


S+i+itit+i+tit+i= x (26) 


13 
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The problem has been simplified to a counting operation where the initial 
quantity is given as the starting point and a limit of 6 is set to the number of 
additional unit counts that are to be made, Note that the completion of the first 
addition, in Equation (26), exhausts the unique symbols available in the decimal 
system. In order to represent larger quantities, a digit, called the carry, is 
provided in the next column to the left. This carry indicates that one whole 
group of ten is to be included in the accumulation (sum), The right-hand digit 
represents the additional quantity of less than ten which completes the total, 
Had the total count increased until the number of whole groups of ten had ex- 
ceeded nine, the total would also have been expressed in whole groups of 
hundreds, This is merely a description of Equation (;), page 2. 


The process of addition, then, may be reduced to counting in an orderly 
and cyclic fashion; and each time the cycle is completed a carry is provided, 
This is a general rule of addition of quantities and is not restricted to the 
decimal system of notation used in the example, 


Addition in the binary system is accomplished using the general rule 
given above, Since only two digits are involved, it is only necessary to remem- 
ber four digit combinations, These are: 


—~—— OO 
+++ + 
u 


0 
1 
1 

0 


-OoO-—-9d 
wou 


+ A CARRY OF 1 


The addition of 00010011 to 00110101 may be analyzed as follows: 


COLUMN 128°s 64°s 32*'s 16°s 8's 4's 2°s 1's DEC IMAL 
0 0 1 1 0 1 (@) 1 = 53 
0 ) ) 1 ©) ) 1 1 as 
0 1 (0) 0 1 0 0 0 3.72 
e 
1°s 14 QO (AND A CARRY OF 1) 
2°s O+1 = 1 (PLUS)THE 1°S CARRY) = O (AND A CARRY OF 1) 
4°s 1+0O = 1 (PLUS THE 2°S CARRY) = 0 (AND A CARRY OF 1) 
8's O+0O =O (PLUS THE 4°S CARRY) = 1 
16°s 1+1 = O (AND A CARRY OF 1) 
32'S 1+0O = 1 (PLUS THE 16°S CARRY) = O (AND A CARRY OF 1) 
64°s O+0 = O (PLUS THE 32°S CARRY) = | 
128° 5s QO+0 = 0 


CHECK: 01001000 = 72 

In calculating equipment, the addition of more than two values is done as 
repeated additions to an accumulating total, In other words, if the sum of values, 
A, 8, C, D, and E is desired, 8 is first added toA, thenC is added toa+e, thenpd 
to A+8+C,and finally — is added toA+8+C+D, Such additions may be performed, 
manually, in the following manner, Starting from right to left, count the 1's in 
a column, convert the decimal total to binary, place the rightmost binary digit 
under the column and carry the remaining digits to the next columns. 
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Example: 
i) Add, Ott, ‘ 
1.0101, 0100, OC001, aNd 0110 
COLUMN 128’s 64's 32's 16's 8's 4's 2's I's DEC IMAL 
0 0 0 0 0 1 1 1 = 7 
0 0 0 0 0 1 0 1 = 5 
0 0 0 0 0 1 0 Oo = 4 
@) fe) 0 0 0 0 0 1 = 1 
0 6) ie) 0) (e) 1 1 oO «= 6 
0 0 10] 1 1 1 1 = (23 
1's i ee ‘= (Binary 0011) = 1 (AND A CARRY OF 1) 
2's 1+ 1 + (1's carry) ** (Binary OO11) = 1 (AND A CARRY oF 1) 
ated T+ +1 +1 + (2's carry) = (BINARY 0101) .= 1 (AND A CARRY OF 10) 
B%s 0 + (4's CARRY) = (BINARY 0010) = 0 (AND A CARRY OF 1) 
16°s © + (8°s CARRY) = (BINARY 0001) = 1 
32's = 6 
64's =o 
H 128’s = O 
CHECK: 00010111 = 23 
ed 
™~ 
i 
Comal 
re 
G. SUBTRACTION - The introductory remarks of Paragraph (F) Addi- 
a tion,apply, in general, to subtraction, However, in subtraction, the counting 
_process is reversed (negative). 

Like binary addition, binary subtraction follows the pattern of the corres- 
ponding decimal operation, Since only two digits are involved, the results of 
only 4 combinations need be remembered, These are: 

1-1 =0 
QO =. 20 
i -©6,.= 1 
O - 1 = 1 WITH A BORROW DEMANDED FROM THE 
a eee 
Ww 
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As an example, subtract 00010011 from 00111010 
COLUMN 128’s 64's 32°s 16°s 8°s 4°s 2°s 1°s DECIMAL 
0 0 1 1 1 0 1 0 = 58 
) 0 0 1 © 0) 1 i = 19 
0 ié) 1 0 0 1 1 i = 39 
ts 9. = = 1 (AND A BORROW OF 1) 
2’s 1% - 1 = 0 (MINUS THE 1'S BORROW) = 1 (AND A BORROW OF 1) 
4°s 0-0 =0 (MINUS THE 2°’s BORROW) = 1 (AND A BORROW OF 1) 
8°s 1-0 = 1 (MINUS THE 4°S BORROW) = O 
iors 1 =} = i¢) 
32°55 1-0 = 1 
64°55 0 -0 = (@) 
128s OC =H = 0 


CHECK: 00100111 = 39 
H, MULTIPLICATION 


(1) GENERAL - Regardless of the notation used, (decimal, ternary, 
binary, etc.) multiplication is always done using the same three operations, 
Conventionally, these are: 


a) Form the partial product of the multiplicand and the least 
significant multiplier digit, 


b) Form the partial product of the multiplicand and the next 
most significant multiplier digit and shift the entry of partial product left one 
place, Repeat for each multiplier digit, 


c) Form product by adding partial products. 


A decimal example of this multiplication is shown as follows: 


Multiply 257 by 127: 


257 
127 
1799 
514 
257 
32639 


Note that this is the conventional method of multiplication. The process of 

(a) starting with the least significant digit and (b) shifting the partial products 
left. may be reversed to that of starting with the most significant digit of the 
multiplier and shifting the multiplicand to the right. A decimal example of this 
shift reversal is given below since some machines operate in this manner. 


16 


FUNDAMENTALS NAVY MODEL CXMX 
SECTION I 


Multiply 257 by 127: 


{ } 257 

™ 127 
257 
514 
1799 
53535 


(2) BINARY MULTIPLICATION - In performing a binary multipli- 
cation the same pattern is used, However, there are no multiplication tables to 
learn, If the multiplier contains a 1, the multiplicand is added, If the multiplier 
contains a 0, the multiplicand is not added, A shift to the left occurs after the 
inspection of each multiplier digit, As an example, multiply oo111010 by 
00101101 


COLUMN 


MUL TI PLICAND 
MULTIPLIER 


1'S COL. MULTIPLIER IS 1, ADD, 


SHIFT 
2°S COL. MULTIPLIER IS O, 
NO ADD, SHIFT — 
4’s COL. MULTIPLIER IS 1, 
= __ADD, SHIFT a2 — 
{ &°S COL. MULTIPLIER IS 1, 
ad ADD, SHIFT “sh 
i 16°S COL. MULTIPLIER IS O, 
o NO ADD, SHIFT _ ee ana 
le fe) 32°s COL. MULTIPLIER !S 1, 
< ADD 
oa PRODUCT 
CHECK: QO101000110010 = 2610 
58 x 45 .= 2610 
I, DIVISION 
(1) DECIMAL RESTORING AND NON-RESTORING - Manual deci- 
mal division is conventionally done by what is known as the Restoring method, 
In this familiar method, the divisor is subtracted repeatedly from the dividend 
until a change of sign of the remainder occurs, The dividend is then added 
(restored) one time, to insure a positive remainder, The divisor is shifted to 
the right and the process repeated, 
Ww 
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RESTORING 
New 065 
‘ 25 11634 

00 Ox 25 

163 

1506 6 x 25 
fas 

125 5 x25 

9 REMA INDER 


In the first example above, 25 is subtracted from 16, to yield a -9, The 
divisor 25 is immediately added back to the dividend and 0 is entered as the 
first quotient digit. In the next step, the seventh trial subtraction of25 from 

- 163 creates a negative remainder so the dividend is added once and the figure 
6 entered as the next digit of the quotient, The process continues in the 
familiar manner, 


Another method, known as Non-Restoring Division, employs a slightly 
different technique, First, as in restoring division the divisor is subtracted 
repeatedly from the dividend until a negative remainder is produced, Second, 
the divisor is shifted and added until a positive remainder occurs, Next, the 
divisor is shifted and subtracted until a negative remainder again appears, 
This process of subtract, shift; add, shift; subtract, etc., continues until the 
divisor has been shifted the entire length of the dividend as in restoring 
division, 

NON+RESTOR ING 


/ 
a +1-4+6 
es 25 ) tesa 
~ ~2 5 i x 28 
~x a 9 0 
~ 3 
=0:.8-7 
+10 0 4x 25 
#0 134 
=-0 1 5.0 6 x 25 
= 1 6 SINCE REMAINDER IS 
25 NEGATIVE, ADD DIVISOR 
9 AND SUBTRACT 1 FROM 


QUOTIENT 


CHECK: + 100 — 40 +6-1 = 65 


In the example of non-restoring division given above, the divisor:25 is 
subtracted from 16 to yield -«, This process of obtaining alternate negative and 
positive remainders is the reason for the name non-restoring, i.e., the negative 
remainders are not restored to positive remainders as was done in restoring 
division, Note that the next digit of the dividend, 3, is added to -90 to yield 
-87, The first digit of the quotient is +1. The divisor is next added to -87 a 
sufficient number of times to create a positive remainder, The next digit of 
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the quotient is therefore -4, The process alternates between subtraction and 
addition changing with each change of sign in the remainder. The quotient of 
+1, -4, +6 is evaluated as 100-40+6=16/25 or 66 - 16/25. 


An answer identical to that obtained with restoring division is obtained 
by always correcting to a positive remainder, To obtain a positive remainder 
the answer is expressed as 65+9/25, The correction is needed only for nega- 
tive remainders and is obtained simply by adding the divisor to the remainder 
and reducing the quotient by!. 


A further discussion of restoring and non-restoring division will be found 
in the appendixed "Notes on Machine Division," 


(2) BINARY RESTORING - Restoring binary division is done in the 


same fashion as restoring decimal division and is illustrated in the following 
example, 


Divide o1110101 by 10101 


00000 101 QUOTIENT 
10101 1110101 


10101 11101 >10101, .. ENTER 1 IN QUOTIENT AND | 
SUBTRACT. 
0100001 {0000 < 10101, .. ENTER O IN QUOTIENT. DO 
NOT SUBTRACT, AND BRING DOWN 1 FROM DIVIDEND, 
10101 100001 >10101, .. ENTER 1 IN QUOTIENT AND 
ae ae aa | SUBTRACT. 
01100 REMAINDER 
101 = 5 5 
1100 = 12 oR CHECK: 21 117 
5 WITH REMAINDER OF 12 105 
12 


(3) BINARY NON-RESTORING - Non-restoring division in the 
binary system is accomplished by a series of approximations which approach 
the quotient in powers of two. An example and explanation of this type of 


division is given below. A graphical representation of the same example is 
given in Figure 5. 
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DECIMAL BINARY 
36. 100 100 " 
- 9 “00 100 1 
+-+-- 
100 100 JO100100 
1000000 
— 011100 REMAINDER APPROXIMATIONS 
100000 
+00100 REMAINDER + 10000 
10000 ——— 
-01100 REMAINDER vee 
1000 pi 
=100 REMAINDER ——— 
100 QUOTIENT 1001 


O REMAINDER 


In making the first approximation, it is convenient to select an estimated 
quotient which will ensure a negative remainder; therefore an approximation is 
selected which, when multiplied by the divisor, will produce a product exceed- 
ing the dividend. When the divisor in the example (100 ) is multiplied by the 
first approximation ( 10000 ) the product is ( 1000000 ). This product is subtracted 
from the dividend in the conventional manner and a negative remainder occurs 
indicating that the first approximation is too large. The negative sign of the 
remainder means that a positive overcast has occurred, and a + sign is placed 
in the appropriate place in the quotient as a shorthand, space saving notation 
for this fact. The approximation ( 10000) is placed in the column to the right of 
the example for ease in computation. The remainder then becomes the new 
dividend and the process is repeated. This time the approximation is (1000 ) 
and upon subtraction of the product of the divisor and the approximation a posi- 
tive remainder ( 100) is produced. The positive remainder indicates that a 
negative overcast has occurred; therefore a - sign is placed in the appropriate 
place in the quotient and the approximation ( 1000 ) takes its place in the column 
to the right of the example. This process outlined above is repeated as shown 
in the example until a remainder less than the divisor occurs. The quotient is 
then obtained by summing the approximations and adding the final remainder. 
In the event the remainder is negative, the quotient must be reduced by one and 
the divisor must be added to the remainder. This will result in the desired 
positive remainder since, for a complete division, the remainder may never 
exceed the divisor in absolute magnitude. 
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10000 g- FIRST APPROXIMATION 


THIRD APPROXIMATION 


1100 
1010 
1001 
1000 


QUOTIENT 


BINARY NUMBER 


100 


+ - + 


APPROXIMATION 


Figure 5. Graphical Representation of Non-Restoring Binary Division 
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